Least manipulable Envy-free rules in economies with indivisibilities
نویسندگان
چکیده
We consider envy-free and budget-balanced allocation rules for problems where a number of indivisible objects and a fixed amount of money is allocated among a group of agents. In “small” economies, we identify under classical preferences each agent’s maximal gain from manipulation. Using this result we find the envy-free and budget-balanced allocation rules which are least manipulable for each preference profile in terms of any agent’s maximal gain. If preferences are quasi-linear, then we can find an envy-free and budget-balanced allocation rule such that for any problem, the maximal utility gain from manipulation is equalized among all agents. JEL Classification: C71, C78, D63, D71, D78.
منابع مشابه
Equity, Envy and Efficiency under Asymmetric Information
The set of fair (i.e. envy free and efficient) allocation rules may be empty in wellbehaved pure exchange economies if the agents are asymmetrically informed at the time of contracting. In addition, there may exist efficient allocation rules such that every agent envies another.
متن کاملEnvy-Free and Efficient Minimal Rights: Recursive No-Envy
In economics the main efficiency criterion is that of Pareto-optimality. For problems of distributing a social endowment a central notion of fairness is no-envy (each agent should receive a bundle at least as good, according to her own preferences, as any of the other agent’s bundle). For most economies there are multiple allocations satisfying these two properties. We provide a procedure, base...
متن کاملAn algorithm for envy-free allocations in an economy with indivisible objects and money
This paper studies envy-free allocations for economies with indivisible objects, quasilinear utility functions, and an amount of money. We give a polynomially bounded algorithm for finding envy-free allocations. Connectedness of envy-graphs, which are used in the algorithm, characterizes the extreme points of the polytopes of sidepayments corresponding with envy-free allocations. Classification...
متن کاملBalancedness of permutation games and envy-free allocations in indivisible good economies
We present a simple proof of the balancedness of permutation games. In the proof we use the existence of envy-free allocations in economies with indivisible objects, quasi-linear utility functions, and an amount of money. 2000 Elsevier Science S.A. All rights reserved.
متن کاملThe undercut procedure: an algorithm for the envy-free division of indivisible items
We propose a procedure for dividing indivisible items between two players in which each player ranks the items from best to worst. It ensures that each player receives a subset of items that it values more than the other player’s complementary subset, given that such an envy-free division is possible. We show that the possibility of one player’s undercutting the other’s proposal, and implementi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Social Sciences
دوره 69 شماره
صفحات -
تاریخ انتشار 2014